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TITLE OF THE INVENTION 

5 Communication Method and Apparatus for Rearranging 

Information Bit Serves In a Turbo Encoder 

This application is a national phase under 35 U.S.C. 
§371 of PCT International Application No. 
10 PCT/JP01/02259 which has an International filing date 
of March 2, 2001, which designated the United States of 
America . 

TECHNICAL FIELD 

15 The present invention relates to a communication 

apparatus using the multicarrier 

modulation/demodulation system, particularly to a 
communication apparatus and a communication method for 
making it possible to realize data communication using 

20 an existing communication line in accordance with the 
DMT (Discrete Multi Tone) modulation-demodulation 
system or OFDM (Orthogonal Frequency Division 
Multiplex) modulation/ demodulation system . However , 
the present invention can be applied not only to a 

25 communication apparatus for performing data 
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communication in accordance with the DMT 
modulation/demodulation system but also to every 
communication apparatus for performing cable 
communication and radio communication in accordance 
5 with the multicarrier modulation/demodulation system 
and single - carrier modulation/demodulation system 
through a general communication line. 

BACKGROUND ART 

10 A conventional communication apparatus is 

described below. For example, in the case of the 
wide-band CDMA (W-CDMA: Code Division Multiple Access) 
using the SS (Spread Spectrum) system, a turbo code is 
proposed as an error correction code well over the 

15 performance of a convolution code. The turbo code 
encodes a series in which an information bit series is 
interleaved with a known encoding series in parallel 
such that a characteristic close to the Shannon limit 
is obtained. Therefore, the turbo code is one of the 

20 error correction codes most watched at present. In the 
case of the above W-CDMA, the performance of an error 
correction code greatly influences the transmission 
characteristic in voice transmission or data 
transmission. Therefore, it is possible to greatly 

25 improve the transmission characteristic by using a turbo 
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code . 

Operations of the transmission system and 
reception system of a conventional communication 
apparatus using the above turbo code are specifically 
5 described below. Figs. 19(a) and 19(b) are illustrations 
showing a configuration of a turbo encoder used for a 
transmission system. In Fig. 19(a), symbol 101 denotes 
a first recursive-organization convolution encoder for 
convolution-encoding an information bit series and 

10 outputting a redundant bit, 102 denotes an interleaver, 
and 103 denotes a second recursive-organization 
convolution encoder for convolution-encoding an 
information bit series after replaced by the interleaver 
102 and outputting a redundant bit. Fig. 19(b) is an 

15 illustration showing internal configurations of the 
first recursive-organization convolution encoder 101 
and the second recursive -organization convolution 
encoder 103 and these two recursive-organization 
convolution encoders respectively serve as an encoder 

20 for outputting only a redundant bit. Moreover, the 
interleaver 102 used for the turbo encoder replaces 
information bit series at random. 

The turbo encoder const i tut ed as described above 
simultaneously outputs an information bit series x x , a 

25 redundant bit series x 2 obtained by encoding the 
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information bit series by the first 

recursive-organization convolution encoder 101, and a 
redundant bit series x 3 obtained by encoding an 
information bit series interleaved by the second 
recursive-organization convolution encoder 103. 

Fig. 20 is an illustration showing a configuration 
of a turbo decoder used for a reception system. In Fig. 
20, reference numeral 111 denotes a first decoder for 
calculating a logarithmic likelihood ratio in 
accordance with reception signal yi and reception signal 
y 2 / reference numerals 112 and 116 respectively denote 
an adder, reference numerals 113 and 114 respectively 
denote an interleaves reference numeral 115 denotes a 
second decoder for calculating a logarithmic likelihood 
ratio in accordance with the reception signal yi and 
reception signal y 3 , reference numeral 117 denotes a 
deinterleaver , and reference numeral 118 denotes an 
interleaver, reference numeral 118 denotes a determiner 
for determining an output of the second decoder 115 and 
outputting an estimated value of an original information 
bit series. The reception signals yi , y 2 , and y 3 are 
signals obtained by providing influences of noises and 
fading of a transmission line for the information bit 
series Xi and redundant bit series x 2 and x 3 . 

In the case of the turbo decoder constituted as 
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described above, the first decoder 111 first calculates 
the logarithmic likelihood ratio L(xik') of an estimated 
information bit x ik ' estimated in accordance with 
reception signals yik and y 2 k (k denotes time) . In this 
5 case, the probability that the information bit Xik is 
equal to 1 to the probability that the information bit 
Xik is equal to 0 is obtained. The illustrated Le (xi k ) 
denotes external information and the illustrated La (x lk ) 
denotes advance information that is the last external 

10 information. 

The adder 112 calculates the external information 
for the second decoder 115 in accordance with the 
logarithmic likelihood ratio which is the above 
calculation result. In the case of the first decoding, 

15 La (xik) is equal to 0 because advance information is not 
obtained . 

The interleavers 113 and 114 rearranges signals in 
order to adjust the reception signal y ik and external 
information Le (x lk ) to the time of the reception signal 

20 y 3 . Thereafter, the second decoder 115 calculates a 
logarithmic likelihood ratio L(xik') in accordance with 
the reception signal yl and reception signal y3 and the 
previously calculated external information Le (x ik ) 
similarly to the case of the first decoder 111. The 

25 external information rearranged by the deinterleaver 
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117 is returned to the first decoder 111 as the advance 
information La (xik) - 

Finally, the turbo decoder calculates a 
more-accurate logarithmic likelihood ratio by 
5 repeatedly executing the above processing up to 
predetermined times and then, the determiner 118 
performs determination in accordance with the 
logarithmic likelihood ratio to estimate the original 
information bit series. Specifically, for example, the 

10 determiner determines an estimated information bit x^' 
as 1 when the logarithmic likelihood ratio L(xi k ') is 
larger than 0 and the bit x ik ' as 0 when the ratio L(xi k ! ) 
is equal to or less than 0. 

Fig. 21, Fig 22, and Fig 23 are illustrations 

15 showing processings performed by the interleaver 102 
used for the above turbo encoder. The processing for 
replacing information bit series at random by the 
interleaver 102 is described below. 

For example, W-CDMA generally uses a prime 

20 interleaver (hereafter referred to as PIL) . A PIL has 
the following three features. 

1. Replacing rows and columns of N (ordinate axis: natural 

number) x M (abscissa axis: natural number) buffers. 
2 . Adopting pseudo random patterns using prime numbers 
25 for bit replacement in rows. 
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3. Avoiding critical patterns by replacing rows. 

Operations of the PIL that is a conventional 
interleaver are described below. For example, when 
assuming interleaver length L tU rbo = 512 bits, N=10, 

5 M = P = 53 (L tur bo/N<P + l) , and primitive root g 0 = 2, a mapping 
pattern c(i) is shown by the following expression (1) . 

c(i) = (g 0 x c (i - 1))- modP ...(1) 
In the above expression, it is assumed that i=l, 
2 , . . . , (P-2 ) and c (0) =1 . 
10 Therefore, the mapping pat tern C ( i ) is shown as {l, 

2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 
28, 3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 
37, 21, 42, 31, 9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 
47, 41, 29, 5, 10, 20, 40, 27}. 
15 Moreover, the PIL replaces bits by skip-reading the 

mapping pattern C(i) every skip-read pattern P PIP( j) and 
generates a mapping pattern Cj (i) of j rows. In this case, 
{<3j(j ranges between 1 and N-l)} is determined in 
accordance with conditions of the following expressions 
20 (2), (3), and (4) in order to obtain {Pp IP <j)}. 

q 0 = 1 . . . (2 ) 

g.c.d{ qj ,P-l} = 1 
... (3) 

where g.c.d denotes a greatest common divisor 
25 qj > 6, qj > q-j-i 
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... (4) 

where j ranges between 1 and N-l 
Therefore, {qj} is shown as {l, 7, 11, 13, 17, 19, 
23, 29, 31, 37} and {Ppi P{ j)} is shown as {37, 31, 29, 23, 
19, 17, 13, 11, 7, 1} (in this case, PIP ranges between 
N-l and 0) . Fig. 21 is an illustration showing a 

result of skip-reading the mapping pattern C(i) in 
accordance with the skip-read pattern Ppip(j) , that is, 
a result of rearranging rows in skip-read patterns. 

Fig. 22 is an illustration showing the data 
arrangement when mapping the data for interleaver length 
Lturbo=512 bits on the above rearranged mapping pattern. 
In this case, data {0-52} is mapped on the first row, 
data {53-105} is mapped on the second row, data { 106-158 } 
is mapped on the third row, data {159-211} is mapped on 
the fourth row, data {212-264} is mapped on the fifth 
row, data {265-317} is mapped on the sixth row, data 
{318-370} is mapped on the seventh row, data {371-423} 
is mapped on the eighth row, data {424-476} is mapped 
on the ninth row, and data {477-529} is mapped on the 
tenth row. 

Fig. 23 is an illustration showing a final 
rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 23 are replaced in accordance with 
a predetermined rule to generate a final rearrangement 
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pattern (in this case, the sequence of rows in the data 
arrangement in Fig. 23 is reversed) . Then, the PIL reads 
the generated rearrangement patterns in columns, that 
is, vertically reads the patterns. 
5 Thus, by using the PIL for interleaving, it is 

possible to provide a turbo code for generating code 
words serving as a preferable weight distribution in a 
wide-range interleaving length (for example, L tU rbo = 257 
to 819 bits) . 

10 Fig. 24 is an illustration showing the BER (bit 

error rate) characteristic when using conventional 
turbo encoder and turbo decoder including the above PIL. 
As shown in Fig. 24, the BER characteristic is improved 
as SNR rises. For example, when determining the 

15 performance of a turbo code by using the BER as shown 
in Fig. 24, "minimum hamming weight w m i n after turbo 
encoding influences the BER of a high SNR. Specifically, 
it is generally known that when the minimum hamming 
weight is small, the BER in an error floor area (area 

20 in which drop of the BER becomes moderate) rises. 

The minimum hamming weight denotes the minimum 
value of the number of "1" of patterns which can be taken 
by the series (xi, x 2 , and x 3 ) shown in Fig. 19(a) . 
Therefore, when the following code words form a pattern 

25 showing the minimum value of the number of "1", the 
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minimum hamming weight w m i n of the turbo encoder becomes 
7 . 

xl = 00100100000 
x2 = 00010100000 
x3 = 00010101000 

In this case, xl and x2 denote input data series 
of the encoder and x3 denotes a data series output from 
the encoder. 

Thus, in the case of a conventional communication 
apparatus, it is possible to greatly improve voice 
transmission and data transmission characteristics and 
obtain a characteristic superior to that of a known 
convolution code even when an inter-signal -point 
distance is decreased in accordance with the change of 
a modulation system to a multiple value by using a turbo 
code as an error correction code. 

Moreover, the conventional communication 

apparatus turbo-encodes all input information series 
(or all information bit series) , moreover turbo - decodes 
all signals encoded at the reception side, and then 
performs soft determination. Specifically, the 

apparatus determines all 4-bit data (0000-1111: 4-bit 
constellation) for 16 QAM and all 8-bit data for 256 QAM. 

However, the above conventional communication 
apparatus using turbo codes has problems that it is 
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necessary to improve the encoder (corresponding to a 
recursive-organization convolution encoder and 
interleaver used for the conventional turbo encoder 
shown in Fig. 19(b) and turbo encoding using the 
5 conventional encoder and interleaver cannot obtain an 
optimum transmission characteristic close to the 
Shannon limit, that is, an optimum BER characteristic. 

Moreover, the above conventional turbo encoder has 
a problem that it is specified to information bit series 

10 of one system but it does not correspond to information 
bit series of two systems. 

As described above, it is an object of the present 
invention to provide a communication apparatus and a 
communication method which can be applied to all 

15 communications using the multicarrier modulation system 
and s ingle - carrier demodulation system and moreover 
capable of greatly improving the BER characteristic 
compared to the conventional case. 

20 DISCLOSURE OF THE INVENTION 

The communication apparatus according to one 
aspect of the present invention comprises a turbo encoder 
that includes a rearrangement unit which generates X 
types of random series by arranging random series 

25 generated with prime numbers in a buffer of N (where N 
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is a natural number) rows x M (where M is a natural number) 
columns and rearranging bits in rows with the above 
random series, generating a final rearrangement pattern 
by mapping inter leaver- length data series on the 
5 arranged X types of random series and rearranging rows 
in the mapped data series in accordance with a 
predetermined rule, and reading the generated 
rearrangement pattern in columns. 

The communication apparatus according to one 

10 another aspect of the present invention comprises a turbo 
encoder that includes a rearrangement unit which 
generates X types of random series by arranging random 
series generated with prime numbers in a buffer of N 
(where N is a natural number) rows x M (where M is a 

15 natural number) columns and shifting the random series 
one column by one column in rows, by using the random 
series and thereby rearranging bits in rows, generating 
a final rearrangement pattern by mapping 
interleaver- length data series on the rearranged X types 

20 of random series and replacing rows in the mapped data 
series in accordance with a predetermined rule, and 
reading the generated rearrangement pattern in columns. 

In the communication apparatus according to 
another aspect of the present invention, when two 

25 information bit series are input into the above turbo 
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encoder, the above rearrangement unit rearranges the two 
information bit series so that the inter- signal -point 
distance of the two information bit series does not 
become 0 . 

5 The communication method according to still 

another aspect of the present invention includes a 
random- series generating step of generating X types of 
random series by arranging random series generated with 
prime numbers in a buffer of N (where N is a natural 

10 number) rows x M (where M is a natural number) columns 
and rearranging bits in rows with the random series, a 
mapping step of mapping interleaver- length data series 
on the rearranged X types of random series, a 
rearrangement -pat tern generating step of generating a 

15 final rearrangement pattern by replacing rows in the 
mapped data series in accordance with a predetermined 
rule, and a reading step of reading the generated 
rearrangement pattern in columns. 

The communication method according to still 

20 another aspect of the present invention includes a 
random- series generating step of generating X types of 
random series by arranging random series generated with 
prime numbers in a buffer of N (where N is a natural 

number) rows x M (where M is a natural number) columns 
25 and shifting the random series in rows, a mapping step 
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of mapping interleaver- length data series on the shifted 
X types of random series, a rearrangement -pat tern 
generating step of generating a final rearrangement 
pattern, and a reading step of reading the generated 
5 rearrangement pattern in columns. 

In the communication method according to still 
another aspect of the present invention, when two 
information bit series are input into the above turbo 
encoder, the two information bit series are rearranged 
10 so that inter- s ignal -point distances of the two 
information bit series do not become 0. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is an illustration showing configurations 

15 of an encoder and a decoder used for a communication 
apparatus of the present invention; Fig. 2 is an 
illustration showing a configuration of a transmission 
system of a communication apparatus of the present 
invention; Fig. 3 is an illustration showing a 

20 configuration of a reception system of. a communication 
apparatus of the present invention; Fig. 4 is an 
illustration showing signal-point arrangements of 
various digital modulations; Fig. 5 is an illustration 
showing a configuration of a turbo encoder 1; Fig. 6 is 

25 an illustration showing a recursive-organization 



09/980, 226 

15 

convolution encoder constituting the same code as that 
of the recursive-organization convolution encoder in 
Fig. 5(b) ; Fig. 7 is an illustration showing the BER 
characteristic when decoding transmission data by using 
5 a turbo encoder of the present invention and the BER 
characteristic when decoding transmission data by using 
a conventional turbo encoder; Fig. 8 is an illustration 
showing the minimum hamming weight of a turbo encoder 
of the present invention and the minimum hamming weight 

10 of a conventional turbo encoder when using a certain 
interleaver size; Fig. 9 is an illustration showing the 
processing by a first embodiment of an interleaver used 
for a turbo encoder of the present invention; Fig. 10 
is an illustration showing the processing by the first 

15 embodiment of an interleaver used for a turbo encoder 
of the present invention; Fig. 11 is an illustration 
showing the processing by the first embodiment of an 
interleaver used for a turbo encoder of the present 
invention; Fig. 12 is an illustration quantitatively 

20 comparing the PPI of the first embodiment with a 
conventional PIL; Fig. 13 is an illustration showing the 
processing by a second embodiment of an interleaver used 
for a turbo encoder of the present invention; Fig. 14 
is an illustration showing the processing by the second 

25 embodiment of an interleaver used for a turbo encoder 



09/980, 226 

16 

of the present invention; Fig. 15 is an illustration 
showing the processing by the second embodiment of an 
interleaver used for a turbo encoder of the present 
invention; Fig. 16 is an illustration quantitatively 
5 comparing a PPI of the second embodiment with a 
conventional PIL; Fig. 17 is an illustration showing 
inter- signal -point distances (hamming distances) of 
information bit series ui and u 2 when assuming the 
distance between u x and u 2 as five rows; Fig. 18 is an 

10 illustration showing optimum values of two interleavers 
when performing rearrangement in accordance with the 
condition same as the case of the first embodiment; Fig. 
19 is an illustration showing a configuration of a 
conventional turbo encoder used for a transmission 

15 system; Fig. 20 is an illustration showing a 
configuration of a conventional turbo encoder used for 
a reception system; Fig. 21 is an illustration showing 
the processing by an interleaver used for a conventional 
turbo encoder; Fig. 22 is an illustration showing the 

20 processing by an interleaver used for a conventional 
turbo encoder; Fig. 23 is an illustration showing the 
processing by an interleaver used for a conventional 
turbo encoder; and Fig. 24 is an illustration showing 
a bit error rate characteristic when using a conventional 

25 turbo encoder and turbo decoder. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Embodiments of a communication apparatus of the 
present invention are described below by referring to 
5 the accompanying drawings. However, the present 
invention is not restricted to the embodiments. 
First Embodiment : 

Fig. 1 is an illustration showing configurations 
of an encoder (turbo encoder) and a decoder (combination 

10 of turbo decoder, hard determiner, and R/S 
(Reed-Solomon) decoder). Concretely speaking, Fig. 
1 (a) is an illustration showing the configuration of the 
encoder of this embodiment and Fig. 1(b) is an 
illustration showing the configuration of the decoder 

15 of this embodiment. 

It is assumed that the communication apparatus of 
this embodiment is provided with both the encoder and 
decoder and a superior transmission characteristic is 
obtained in data communication and voice communication 

20 by having a high- accuracy data error correction capacity. 
It is assumed that this embodiment is provided with the 
above both configurations for convenience's sake of 
description. However, for example it is also permitted 
to assume a transmitter provided with only the above 

25 encoder or a receiver provided with only the above 
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decoder . 

In the case of the encoder in Fig. 1 (a) , reference 
numeral 1 denotes a turbo encoder capable of obtaining 
a performance close to the Shannon limit by using a turbo 
5 code as an error correction code. For example, the turbo 
encoder 1 outputs information bits of two bits and 
redundant bits of two bits when information bits of 2 
bits are input and moreover, in this case, generates each 
of the redundant bits so that correction capacities for 

10 each of the information bits become uniform at the 
reception side. 

On one hand, in the case of the decoder in Fig. 1 (b) , 
reference numeral 11 denotes a first decoder for 
calculating a logarithmic likelihood ratio in 

15 accordance with a reception signal Ley (corresponding 
to reception signals y 2 , yi / and y a to be described later) , 
reference numerals 12 and 16 denote an adder, reference 
numerals 13 and 14 respectively denote an interleaver, 
reference numeral 15 denotes a second decoder for 

20 calculating a logarithmic likelihood ratio in 
accordance with a reception signal Ley (corresponding 
to reception signals y 2 / yi , and y b to be described later) , 
reference numeral 17 denotes a deinterleaver , reference 
numeral 18 denotes a first determiner for determining 

25 an output of the decoder 15 and outputting an estimated 
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value of an original information bit series, reference 
numeral 19 denotes a first R/S decoder for decoding a 
reed-Solomon code and outputting a more - accurate 
information bit series, reference numeral 20 denotes a 
5 second determiner for determining an output of the second 
decoder 15 and outputting an estimated value of an 
original information bit series, reference numeral 21 
denotes a second R/S decoder for decoding a reed-Solomon 
code and outputting a more -accurate information bit 
10 series, and reference numeral 22 denotes a third 
determiner for hard- determining Ley (corresponding to 
reception signals y 3 , y 4 , . . . to be described later) and 
outputting an estimated value of an original information 
bit series . 

15 Then, before describing operations of the above 

encoder and decoder, basic operations of a communication 
apparatus of the present invention are briefly described 
by referring to the accompanying drawings. A 
cable-system digital communication system for 

20 communicating data by using, for example, the DMT 
(Discrete Multi Tone) modulation/demodulation system 
includes the ADSL (Asymmetric Digital Subscriber Line) 
communication system for performing high-speed digital 
communication at several Mbits/sec by using an existing 

25 telephone line and the xDSL communication system such 
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as the HDSL (High-bit -rate Digital Subscriber Line) 
communication system. The cable-system digital 

communication system is standardized in T1.43 of ANSI. 
Hereafter, this embodiment uses a communication 
5 apparatus applicable to the above ADSL. 

Fig. 2 is an illustration showing a configuration 
of the transmission system of a communication apparatus 
of the present invention. In Fig. 2, the transmission 
system multiplexes transmission data by mul t iplex/sync 

10 control (corresponding to MUX/SYNC CONTROL in Fig. 2) 
41, an error detection code is added to the multiplexed 
transmission data by cyclic redundancy check 
(corresponding to CRC : Cyclic Redundancy Check) 42 and 
43 , and moreover an FEC code is added to the data by 

15 forward error collection (corresponding to SCRAM&FEC ) 
44 and 45 and scrambling is applied to the data. 

Two routes are present from the multiplex/sync 
control 41 up to the tone ordering 49. One is an 
interleaved data buffer route in which interleave 46 is 

20 included and the other is a fast data buffer not including 
interleave. In this case, the interleaved data buffer 
route for performing interleaving has a larger delay. 

Thereafter, rate conversion is applied to the 
transmission data by rate converters (corresponding to 

25 RATE-CONVERTER) 47 and 48 and tone ordering is applied 
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to the data by tone ordering (corresponding to TONE 
ORDERING) 49. Then, constellation data is generated by 
constellation encoder/gain scaling (corresponding to 
CONSTELLATION AND GAIN SCALING) 50 in accordance with 
5 the tone-ordering-applied transmission data and inverse 
fast Fourier transform is applied to the data by inverse 
fast Fourier transform section (corresponding to I FFT : 
Inverse Fast Fourier transform) 51. 

Finally, Four ier- transformed parallel data is 

10 converted into serial data by an input parallel/serial 
buffer (corresponding to INPUT PARALLEL/SERIAL BUFFER) 
52, a digital waveform is converted to an analog waveform 
by an analog processing/digi tal - analog converter 
(corresponding to ANALOG PROCESSING AND DAC) 53, 

15 filtering is applied to the analog waveform, and then 
the transmission data is transmitted to a telephone line . 

Fig. 3 is an illustration showing a configuration 
of the reception system of a communication apparatus of 
the present invention. In Fig. 3, the reception system 

20 applies filtering to reception data (above-described 
transmission data) by analog processing/analog-digital 
converter (corresponding to ANALOG PROCESSING AND ADC 
in Fig. 3) 141 to convert an analog waveform to a digital 
waveform and performs adaptive equalization of a time 

25 domain by a time domain equalizer (corresponding to TEQ) 
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142 . 

The data to which time-domain adaptive 
equalization is applied is converted from serial data 
to parallel data by an input serial/parallel buffer 
5 (corresponding to INPUT SERIAL/ PARALLEL BUFFER) 143, 
fast Fourier transform is applied to the parallel data 
by a fast Fourier transform section (corresponding to 
FFT: Fast Fourier transform) 144 and then, 
frequency-domain adaptive equalization is applied to 

10 the fast - Four ier- transformed data by a frequency-domain 
equalizer (corresponding to FEQ) 145. 

The data to which frequency- domain adaptive 
equalization is applied is converted to serial data 
through decoding (maxim- likelihood decoding method) and 

15 tone ordering performed by constellation decoder/gain 
scaling (corresponding to CONSTELLATION DECODER AND 
GAIN SCALING) 146 and tone ordering (corresponding to 
TONE ORDERING) 147. Then, rate conversion is applied 
to the data by rate converters (corresponding to 

20 RATE -CONVERTER) 148 and 149, de inter 1 eaving is applied 
to the data by deinterleave (corresponding to 
DE INTERLEAVE ) 150, FEC and descrambling are applied to 
the data by forward error correction (corresponding to 
DESCRAM&FEC) 151 and 152, and cyclic redundancy check 

25 is applied to the data by cyclic redundancy check 
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(corresponding to cyclic redundancy check) 153 and 154, 
and finally reception data is regenerated by 
multiplex/sync control (corresponding to MUX/SYNC 
CONTROL) 155 . 

5 In the case of the communication apparatus 

described above, the reception system and transmission 
system respectively have two routes. By separating or 
simultaneously operating these two routes, it is 
possible to realize data communication at a low 

10 transmission delay and a high rate. 

In the case of the communication apparatus 
constituted as described above, the encoder shown in Fig. 
1(a) is set to the constellation encoder/gain scaling 
50 of the above transmission system and the decoder shown 

15 in Fig. 1(b) is set to the constellation decoder/gain 
scaling 146 of the above reception system. 

Operations of the encoder (transmission system) 
and decoder (reception system) of this embodiment are 
described below by referring to the accompanying 

20 drawings. First, operations of the encoder shown in Fig. 
1(a) are described below. This embodiment uses, for 
example, a 16-QAM system for quadrature amplitude 
modulation (QAM) . 

Moreover, in the case of the encoder of this 

25 embodiment, only low-order 2-bit input data is 
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turbo-encoded and input data is directly output to other 
high-order bits as shown in Fig. 1(a) differently from 
the conventional turbo - encoding every input data (4 
bits) . 

5 The reason for turbo - encoding only low-order 2-bit 

input data is described below. Fig. 4 is an illustration 
showing signal-point arrangements of various digital 
modulations. Precisely, Fig. 4(a) is a signal-point 
arrangement of the four-phase PSK (Phase Shift Keying) 

10 system, Fig. 4(b) is a signal-point arrangement of the 
16-QAM system, and Fig. 4(c) is a signal-point 
arrangement of the 4 -QAM system. 

For example, when a reception signal point is 
present at the position of a or b in signal-point 

15 arrangements of all of the above modulation systems, 
most -probable data is generally estimated as 
information bit series (transmission data) at the 
reception side in accordance with soft determination. 
That is, a signal point closest to a reception signal 

20 point is determined as transmission data. In this case, 
however, when noting the reception signal points a and 
b in Fig. 4, it is found that low-order two bits of four 
points closest to the reception signal points are shown 
as (0,0), (0,1), (1,0), or (1,1) in any case 

25 (corresponding to Fig. (a) , 4 (b) , or 4 (c) ) . Therefore, 
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in the case of this embodiment, turbo encoding having 
a superior error correction capacity is applied to 
low-order two bits of four signal points whose 
characteristics may be deteriorated (that is, four 
5 points having the minimum inter-signal -point distance) 
to perform soft determination at the reception side. On 
one hand, other high-order bits whose characteristics 
may not be deteriorated are directly output to perform 
hard determination at the reception side. 

10 Thereby, in the case of this embodiment, it is 

possible to improve a characteristic which may be 
deteriorated in accordance with the change to multiple 
value and moreover, greatly reduce throughput compared 
to the conventional turbo - encoding every bit because 

15 only low-order two bits of a transmission signal are 
turbo- encoded . 

Operations of the turbo encoder 1 shown in Fig. 1 (a) 
for turbo - encoding input low-order two-bit transmission 
data Ui and u 2 are described below. For example, Fig. 

20 5 is an illustration showing a configuration of the turbo 
encoder 1. Precisely, Fig. 5(a) is an illustration 
showing a block diagram of the turbo encoder 1 and Fig. 
5(b) is an illustration showing a circuit configuration 
of a recursive-organization convolution encoder. In 

25 this case, the configuration in Fig. 5(b) is used as the 
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recursive-organization convolution encoder. Moreover, 
it is permitted to use a recursive-organization 
convolution encoder same as ever or other known 
recursive-organization convolution encoder . 
5 In Fig. 5(a) , reference numeral 31 denotes a first 

recursive-organization convolution encoder for 
convolution-encoding transmission data Ui and u 2 
corresponding to an information bit series and 
outputting redundant data u a/ reference numerals 32 and 

10 33 denote interleavers, and 34 denotes a second 
recur s ive - organi zat ion convolution encoder for 
convolution-encoding interleaved data u it and u 2 t and 
outputting redundant data u b . The turbo encoder 1 
simultaneously outputs transmission data u x and u 2 , 

15 redundant data u a obtained by encoding the transmission 
data through the processing by the first 
recur s ive - organi zat ion convolution encoder 31 and 
redundant data u b (different from other data in time) 
obtained by encoding interleaved data through the 

20 processing by the second recursive-organization 
convolution encoder 34. 

Moreover, in the case of the 

recursive-organization convolution encoder shown in Fig. 
5 (b) , reference numerals 61, 62, 63 , and 64 denote delay 

25 unit s and reference numeral s 65 , 66, 67, 68, and 69 denote 



09/980, 226 

27 

adders. In the case of the recursive-organization 
convolution encoder, the first-stage adder 65 adds and 
outputs the input data u 2 (or data u lt ) and the returned 
redundant data u a (or redundant data u b ) , the 
5 second-stage adder 66 adds and outputs the input 
transmission data Ui (or data u 2 t) and an output of the 
delay unit 61, the third-stage adder 67 adds and outputs 
the input transmission data u 2 (or data u it ) and an output 
of the delay unit 62, the fourth-stage adder 68 adds and 

10 outputs the input transmission data Ui (or data u 2 t) / the 
transmission data u 2 (or data u it ) / an output of the delay 
unit 63, and the returned redundant data u a (or redundant 
data u b ) , and the final-stage adder 69 adds the input 
transmission data u 2 (or data u it ) and an output of the 

15 delay unit 64 and finally outputs the redundant data u a 
(redundant data u b ) . 

Thus, the turbo encoder 1 uniforms estimation 
accuracies of the transmission data u x and u 2 at the 
reception side using redundant data u a and u b so that 

20 weights of redundant bits are not deviated. That is, 
to uniform estimation accuracies of the transmission 
data Ui and u 2 , for example the numbers of delay unit s 
through which data passes are equalized between the 
series of the transmission data Ui and the series of the 

25 transmission data u 2 by inputting the transmission data 
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u2 to the adders 65, 67, 68, and 69 of the first 
recursive-organization convolution encoder 31 (refer to 
Fig. 5(b)), the interleaved data u 2 to the adders 66 to 
68 of the second recursive-organization convolution 
encoder 34 while inputting the transmission data ul to 
the adders 66 to 68 of the first recursive-organization 
encoder 31 and the interleaved data u it to the adders 65, 
67, 68, and 69 of the second recursive - organi zat ion 
encoder 3 4 . 

Thus, when using the encoder shown in Fig. 1(a) , 
it is possible to improve the error correction capacity 
for burst like data errors and moreover, uniform 
estimation accuracies of the transmission data Ui and u 2 
at the reception side by replacing inputs of the series 
of the transmission data Ui with inputs of the series of 
the transmission data u 2 between the first 
recursive - organi zat ion convolution encoders 31 and the 
second recursive -organi zat ion convolution encoder 34. 

Fig. 6 is an illustration showing a 
recursive - organi zat ion convolut ion encoder 

constituting the same code as the 

recursive-organization convolution encoder in Fig. 5 (b) 
Therefore, it is possible to obtain the same advantage 
as the above also when replacing the 
recurs ive - organi zat ion convolution encoder shown in Fig 
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5(b) with the circuit configuration in Fig. 6. 

In the case of the recurs ive - organi zat ion 
convolution encoder shown in Fig. 6, reference numerals 
71, 72, 73, and 74 denote delay units and reference 
5 numerals 75, 76, 77, and 78 denote adders. In the case 
of the recursive-organization convolution encoder, the 
first-stage adder 75 adds and outputs input transmission 
data Ui (or data u 2 t) and an output of the delay unit 71, 
the second-stage adder 76 adds and outputs input 

10 transmission data u x (or data u 2 t) / transmission data u 2 
(or data u xt ) / and an output of the delay unit 72, the 
third-stage adder 77 adds and outputs input transmission 
data Ui (or data u 2 t) , an output of the delay unit 73, 
and an a returned output of the delay unit 74, and the 

15 final-stage adder 78 adds input transmission data u 2 (or 
data Uit) and an output of the delay unit 74 and finally 
outputs redundant data u a (redundant data Ub) . 

Operations of the decoder shown in Fig. 1(b) are 
described below. In the case of this embodiment, a case 

20 is described in which the 16-QAM system is used for 
quadrature amplitude modulation (QAM) . Moreover, the 
decoder of this embodiment estimates original 
transmission data by turbo- decoding low-order two bits 
of reception data, estimating the original transmission 

25 data through soft determination, and hard-determining 
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other high-order bits by the third determiner 22 . 
However reception signals Ley: y 4 , y3 / Y2 , Yi* y a , and y b 
are signals influencing outputs u 4 , u 3 , u 2 , Ui u a , and Ub 
of the above transmission side with noises and fading 
5 of a transmission line. 

First, in the case of the turbo encoder receiving 
the reception signals Ley: y 2 , yi , y a , and y b/ the first 
decoder 11 extracts the reception signals Ley: y 2 / Yi, 
and y a and calculates logarithmic likelihood ratios 

10 L(uik') andL(u 2k f ) (where k denotes time) of information 
bits (corresponding to original transmission data u ik and 
u 2k ) Uik ' and u 2k * estimated in accordance with these 
reception signals. That is, in this case, the 

probability that u 2k is equal to 1 to the probability that 

15 u 2k is equal to 0 and the probability that u ik is equal 
to 1 to the probability that u ik is equal to 0 are obtained. 
In the subsequent description, u ik and u 2 k are merely 
referred to as u k and u lk ' and u 2k 1 are merely referred 
to as u k ' . 

20 In Fig. 1(b), Le (u k ) denotes external information 

and La (u k ) denotes advance information that is the last 
external information. A decoder for calculating a 
logarithmic likelihood ratio frequently uses a known 
maximum post -probability decoder (MAP algorithm: 

25 Maximum A- Posteriori ) . For example, it is permitted to 
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use a known Viterbi decoder. 

The adder 12 calculates the external information 
Le (u k ) for the second decoder 15 in accordance with the 
logarithmic likelihood ratio that is the above 
5 calculation result. However, in the case of the 
first-time decoding, La(u k ) is equal to 0 because advance 
information is not obtained. 

The inter leavers 13 and 14 rearrange signals for 
the reception signals Ley and external information 

10 Le (u k ) . Then, the second decoder 15 calculates the 
logarithmic likelihood ratio L(u k ! ) in accordance with 
the reception signals Ley and previously- calculated 
advance information La (u k ) similarly to the case of the 
first decoder 11. 

15 Thereafter, the adder 16 calculates the external 

information Le (u k ) similarly to the case of the adder 12 . 
In this case, the external information rearranged by the 
deinterleave 17 is returned to the first decoder 11 as 
the advance information La (u k ) . 

20 The turbo decoder calculates a more -accurate 

logarithmic likelihood ratio by repeatedly executing 
the above processing up to a predetermined number of 
times (number of iterations) and the first determiner 
18 and the second determiner 20 determine signals in 

25 accordance with the logarithmic likelihood ratio to 
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estimate original transmission data. Specifically, the 
determiners 18 and 20 determine an estimated information 
bit u k ' as 1 when a logarithmic likelihood ratio L(u k ') 
is larger than 0 and the bit u k 1 as 0 when the ratio L (u k 1 ) 
5 is equal to or less than 0. Moreover, 
simultaneously- received reception signals Ley: y3 , 
y4 , . . . are hard-determined by the third determiner 22. 

Finally, the first R/S decoder 19 and second R/S 
decoder 21 perform error check using a reed-Solomon code 

10 in accordance with a predetermined method and complete 
the above repetitive processing when they determine that 
an estimated accuracy exceeds a certain criterion. The 
errors in the estimated original transmission data are 
correct by each of determiners in accordance with a 

15 read-Solomon code to output more - accurate transmission 
data . 

In this case, an original -transmission-data 
estimation method by the first R/S decoder 19 and second 
R/S decoder 21 is described below in accordance with 

20 examples. In this case, three methods are described as 
examples. In the case of the first method, whenever 
original transmission data is estimated by the first 
determiner 18 or second determiner 20, the corresponding 
first R/S decoder 19 or second R/S decoder 21 alternately 

25 checks errors. When either of the decoders 19 and 21 
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determines that there is no error, the above repetitive 
processing by the turbo encoder is completed and errors 
in the above estimated original transmission data are 
corrected by using a read-Solomon code to output 
5 more-accurate transmission data. 

In the case of the second method, whenever original 
transmission data is estimated by the first determiner 
18 or second determiner 20, the corresponding first R/S 
decoder 19 or second R/S decoder 21 alternately checks 

10 errors. When the both R/S decoders determine that there 
is no error, they complete the above repetitive 
processing performed by the turbo encoder, correct 
errors in the above estimated original transmission data 
by using a read-Solomon code, and output more-accurate 

15 transmission data. 

In the case of the third method, a problem is solved 
that erroneous correction is performed when it is 
erroneously determined by the above first and second 
methods that there is no error and repetitive processing 

20 is not executed. For example, repetitive processing is 
executed by a predetermined number of times to reduce 
a bit error rate to a certain extent and then, errors 
in the above estimated original transmission data are 
corrected by using a read-Solomon code to output 

25 more - accurate transmission data. 
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Thus, when using the decoder shown in Fig. 1(b), 
it is possible to reduce soft determinations requiring 
many calculations and realize a preferable transmission 
characteristic by using a turbo decoder for performing 
5 soft -determinat ion of low-order two bits of a reception 
signal which may be deteriorated in characteristics and 
error correction with a reed-Solomon code and a 
determiner for hard- determining other bits of the 
reception signal . 

10 Moreover, by estimating transmission data with the 

first R/S decoder 19 and second R/S decoder 21, it is 
possible to reduce the number of iterations and further 
reduce the number of soft determinations requiring many 
calculations and the soft - determinat ion period. In the 

15 case of a transmission line including random errors and 
burst errors, it is generally known that a superior 
characteristic is obtained by using a R-S code 
(reed-Solomon) for correcting errors in symbols and 
other known error correction code together. 

20 The BER (bit error rate) characteristic when 

decoding transmission data by a turbo encoder of the 
present invention is compared with the BER 
characteristic when decoding transmission data by a 
conventional turbo encoder. Fig. 7 is an illustration 

25 showing the both BER characteristics. For example, when 
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determining the performance of a turbo code by using a 
BER, a turbo-encoded minimum hamming weight w m i n 
influences a high-SNR BER. That is, it is generally known 
that when a minimum hamming weight is small, the BER of 
5 an error floor area (area in which drop of BER becomes 
moderate) rises. Thus, it is found that the minimum 
hamming weight w m i n most influences the BER 
characteristic in a high Eb/N 0 area, that is, an error 
floor area. Therefore, in this case, a minimum hamming 

10 weight according to a turbo code word is used as an index 
for comparing performances of encoders. 

Fig. 8 is an illustration showing the minimum 
hamming weight of a turbo encoder of the present 
invention and that of a conventional turbo encoder when 

15 using a certain interleaver. These minimum hamming 
weights are minimum values of hamming weights '2' and 
'3' of input information bit series turbo - encoded for 
all patterns . 

From a result of comparison and study in Figs. 7 

20 and 8, it is found that the performance of the turbo 
encoder shown in Fig. 1 having a large minimum hamming 
weight and a low BER characteristic of an error floor 
area is clearly superior to that of the conventional 
case . 

25 Thus, by applying the type of inputting either 
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series of transmission data to the final-stage adder as 
shown in Fig. 5 (b) and Fig. 6 to a recurs ive - organi zat ion 
convolution encoder used for the turbo encoder 1, it is 
possible to more strongly reflect the influence of the 
5 transmission data on redundant data. That is, it is 
possible to greatly improve the demodulation 
characteristic at the reception side compared to the case 
of the conventional case. 

In the above description, the demodulation 

10 characteristic at the reception side is improved in 
accordance with the difference between 

. recursive-organization convolution encoders by 
assuming that a conventional turbo encoder and the turbo 
encoder shown in Fig. 1 use the same interleaver. In 

15 the subsequent description, however, the demodulation 
characteristic is greatly improved by using the 
interleaver of this embodiment to obtain an optimum 
transmission characteristic close to the Shannon limit, 
that is, an optimum BER characteristic. 

20 Fig. 9, Fig. 10, and Fig. 11 are illustrations 

showing processings by the first embodiment of the 
interleavers 32 and 33 used for the turbo encoder shown 
in Fig. 5(a) . In this case, the processing for replacing 
information bit series at random by the interleavers 32 

25 and 33 of this embodiment is described below. 
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For example, in the case of W-CDMA, a PIL is 
generally used as an interleaver. However, a parallel 
prime interleaver (hereafter referred to as PPI) serving 
as an interleaver is used for the present invention 
5 instead of the PIL. The PPI has the following three 
features . 

1. Replacing rows and columns of N (ordinate axis: natural 
number) xM (abscissa axis: natural number) buffers. 

2. Shifting a mapping pattern every { g 0 xc ( i - 1 ) } modP in 
10 rows . 

3. Avoiding a critical pattern by replacing rows. 

Ope rat ions of the PPI serving as the interleaver 
of this embodiment are described below. In the case of 
this embodiment, rearrangement is performed in the same 

15 condition as the case of the interleaver described in 
Prior Art in order to accurately evaluate performances. 
Specifically, a mapping pattern c is generated by 
assuming interleaver length L tU rbo = 512 bits, N = 10, 
M = P = 53 (Lturbo/N < P + l) , and primitive root g 0 = 2 in 

20 accordance with the above expression (1) . 

As a result, the mapping pattern C is shown as {l, 
2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 
28, 3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 
37, 21, 42, 31, 9 , 18, 36, 19, 38, 23, 46, 39, 25, 50, 

25 47, 41, 29, 5, 10, 20, 40, 27}. 
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Moreover, in the case of the PPI, bits are replaced 
by shifting the above mapping pattern C every 
{g 0 xc ( i - 1 ) }modP in rows, that is, every 1, 2, 4, 8, 16, 
32, 11, 22 , and 44 in rows to generate a mapping pattern 
5 Cj of j rows. Fig. 9 is an illustration showing the 
mapping pattern Cj rearranged by the above method. In 
this case, it is assumed that j ranges between 0 and N-l. 

Fig. 10 is an illustration showing data arrangement 
when mapping data of interleaver length L tU rbo = 512 bits 

10 on the above rearranged mapping pattern. In this case, 
data {0-52} is mapped on the first row, data {53-105} 
is mapped on the second row, data {106-158} is mapped 
on the third row, data {159-211} is mapped on the fourth 
row, data {212-264} is mapped on the fifth row, data 

15 {265-317} is mapped on the sixth row, data {318-370} is 
mapped on the seventh row, data {371-423 } is mapped on 
the eighth row, data {424-476} is mapped on the ninth 
row, and data {477-529} is mapped on the tenth row. 

Finally, Fig. 11 is an illustration showing a final 

20 rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 10 are replaced in accordance with 
a predetermine rule to generate the final rearrangement 
pattern. In the case of this embodiment, the sequence 
of rows in the data arrangement in Fig. 10 is reversed. 

25 Moreover, the PPI reads the generated rearrangement 
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pattern in columns, that is, vertically. 

Fig. 12 is an illustration quantitatively 
comparing the PPI of this embodiment with a conventional 
P1L. In this case, the minimum inter-signal point 
5 distance (1, x) points denotes the minimum 

inter- signal -point distance of adjacent rows in an N x 
M buffer and the minimum inter- signal -point distance (2, 
x) denotes the minimum inter- s ignal -point distance with 
the data two values forward or two values backward in 

10 the arrangement of interleaved data finally read in order 
vertically starting with the leftmost column in an N x 
M buffer and connected in series. Subsequently, up to 
the minimum inter- signal -point distance with the data 
9 values forward or 9 values backward is described in 

15 order. Moreover, Variance (or shown as Normalized 
dispersion) is used as an index showing randomness, in 
which 1 is maximum (100% random) . 

Thus, in the case of this embodiment, it is possible 
to improve the randomness while keeping the 

20 inter- signal -point distance same as ever by using a PPI 
of the present invention as an interleaver. Therefore, 
it is possible to improve an error correction capacity. 
Thereby, because the demodulation characteristic at the 
reception side can be greatly improve, it is possible 

25 to obtain an optimum transmission characteristic close 
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to the Shannon limit, that is, an optimum BER 
characteristic . 

In the case of this embodiment, rearrangement is 
performed under the same condition as the conventional 
5 case. However, because each of the parameters including 
an interleave length are optional, they can be properly- 
changed . 

Second Embodiment : 

Fig. 13, Fig. 14, and Fig. 15 are illustrations 

10 showing processings by the second embodiment of 
interleavers 32 and 33 used for the turbo encoder shown 
in Fig. 5(a) . In this case, the processing for replacing 
information bit series at random by using the 
interleavers 32 and 33 of this embodiment is described 

15 below. Configurations other than interleavers are the 
same as the case of the first embodiment, they are 
provided with the same symbols and their descriptions 
are omitted. 

The PPI of this embodiment has the following three 
2 0 features . 

1. Replacing rows and columns in N (ordinate axis: 

natural number) x M (abscissa axis: natural number) 
buffers . 

2 . Shifting a mapping pattern leftward in rows one column 
25 by one column. 
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3. Avoiding a critical pattern by replacing rows. 

Operations of the PPI serving as the interleaver 
of this embodiment are described below. In the case of 
this embodiment, rearrangement is performed under the 
5 same condition as the case of the interleaver described 
in Prior Art in order to accurately evaluate performances . 
Specifically, a mapping pattern c is generated in 
accordance with the above expression (1) by assuming 
interleaver length L tU rbo = 512 bits, N = 10, M = P = 53 

10 (L tU rbo/N<P+l ) , and primitive root g 0 = 2 . 

As a result, the mapping pattern C is shown as {l, 
2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 
28, 3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 
37, 21, 42, 31, 9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 

15 47, 41, 29, 5, 10, 20, 40, 27}. 

Moreover, a mapping pattern Cj of j rows is 
generated by shifting the mapping pattern C in rows one 
column by one column and thereby replacing bits. Fig. 
13 is an illustration showing the mapping pattern Cj 

20 rearranged by the above method. In this case, it is 
assumed that j ranges between 0 and N-l. 

Fig. 14 is an illustration showing the data 
arrangement when mapping data of the interleaver length 
ljturbo = 512 bits on the above rearranged mapping pattern. 

25 In this case, , data {0-52} is mapped on the first row, 
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data {53-105} is mapped on the second row, data { 106-158 } 
is mapped on the third row, data {159-211} is mapped on 
the fourth row, data {212-264} is mapped on the fifth 
row, data {265-317} is mapped on the sixth row, data 
{318-370} is mapped on the seventh row, data {371-423 } 
is mapped on the eighth row, data {424-476} is mapped 
on the ninth row, and data {477-529} is mapped on the 
tenth row. 

Fig. 15 is an illustration showing a final 
rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 14 are replaced in accordance with 
a predetermined rule to generate the final rearrangement 
pattern. In the case of this embodiment, the sequence 
of rows in the data arrangement in Fig. 14 is reversed. 
Moreover, the PPI reads the generated rearrangement 
pattern in columns, that is, vertically. 

Fig. 16 is an illustration quantitatively 
comparing the PPI of this embodiment with a conventional 
PIL. In this case, the minimum inter- signal -point 
distance (l,x) denotes the minimum inter-signal -point 
distance of adjacent rows in an N xM buffer and the 
minimum inter- signal -point distance (2,x) denotes the 
minimum inter- signal -point distance with the data two 
values forward or two values backward in the arrangement 
of interleaved data finally read in order vertically 
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starting with the leftmost column in an N x M buffer and 
connected in series. Subsequently, up to the minimum 
inter- signal -point distance with the data 9 values 
forward or 9 values backward is described in order. 
5 Moreover, Variance (or shown as Normalized 

dispersion) is used as an index showing randomness, in 
which 1 is maximum (100% random) . 

Thus, in the case of this embodiment, it is possible 
to greatly improve an inter- signal -point distance 

10 compared to a conventional case. Therefore, it is 
possible to further improve an error correction capacity 
in accordance with the combination with a convolution 
encoder. Thereby, because it is possible to further 
greatly improve the demodulation characteristic at the 

15 reception side, it is possible to obtain an optimum 
transmission characteristic close to the Shannon limit, 
that is, an optimum BER characteristic. 
Third Embodiment : 

When using the turbo encoder shown in Fig. 5(a), 

20 if the interleaver 32 is the same as the interleaver 33, 
the inter- signal -point distance becomes 0. Therefore, 
for example, when one output is influenced by noises, 
the other output is also influenced. Therefore, this 
embodiment provides an interleaver most suitable for the 

25 turbo encoder having two information bit series shown 
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in Fig. 5(a) , that is, an interleaver capable of taking 
a sufficient inter- s ignal -point distance between 
information bit series. 

Operations of the interleave of the first 
5 embodiment are described below by using the interleaver 
of the first embodiment. For example, in the case of 
this embodiment, rearrangement is performed so that 
inter- signal -point distances of two information bit 
series do not become 0. Specifically, information bit 
10 series ui are arranged in order of first row, second row, 

third row, . . . , and tenth row of an N x M buffer in the 
interleaver 32 and information bit series u 2 are arranged 
in order of fifth row, sixth row, seventh row, . . . , and 
fourth row of the N x M buffer in the interleaver 33. 
15 After rearrangement same as the case of the first 

embodiment is completed, data series arranged in NxM 
buffers in the both interleavers are vertically read in 
order starting with the first column of the first row. 

Fig. 17 is an illustration showing the 

20 inter- signal -point distance between the information bit 
series Ui and information bit series u 2 when assuming 
the distance between Ui and u 2 as five rows. Moreover, 
in the case of this embodiment, all inter- signal -point 
distances are obtained not only when assuming the 

25 distance between u x and u 2 as five rows but also when 
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assuming the distance between u x and u 2 as one to nine 
rows. Then, in the case of this embodiment, 

rearrangement is performed by using two interleavers 
having the distance between ui and u 2 from which an 
5 optimum transmission characteristic is obtained out of 
the inter- signal -point distances. 

Fig. 18 is an illustration showing optimum values 
of two interleavers when rearrangement is performed 
under the same condition as the case of the first 

10 embodiment. In this case, an optimum transmission 
characteristic is obtained when the distance between 
information bit series u x and information bit series u 2 
is equal to nine rows. 

Thus, in the case of this embodiment, an 

15 interleaver from which an optimum transmission 
characteristic is obtained is selected by obtaining all 
distances between the information bit series Ui and 
information bit series u 2 and moreover obtaining the 
inter- signal -point distance for each of the distances. 

20 Thereby, it is possible to realize an interleaver most 
suitable for the turbo encoder having two information 
bit series shown in Fig. 5(a), that is, an interleaver 
capable of taking a sufficient inter- signal -point 
distance between information bit series. 

25 Though this embodiment uses the first embodiment 
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for convenience's sake of description, it is also 
possible to apply this embodiment to the interleaver of 
the second embodiment. Moreover, it is possible to apply 
this embodiment to a turbo encoder having two other 
5 information bit series. 

Furthermore, in the case of this embodiment, two 
information bit series are arranged to different rows 
of an N x M buffer in the interleaver 32. However, it 
is also permitted to arrange two information bit series 

10 to the same position of an N x M buffer in the interleaver 
32 and shift the rearranged read start position. 

As described above, according to one aspect of the 
present invention, it is possible to improve the 
randomness while keeping the inter- signal -point 

15 distance same as ever by using random series and thereby 
using rearrangement unit which rearranges bits in rows. 
Therefore, it is possible to improve an error correction 
capacity. Thereby, an advantage is obtained that because 
the demodulation characteristic at the reception side 

20 can be greatly improved, it is possible to obtain a 
communication apparatus capable of realizing an optimum 
transmission characteristic close to the Shannon limit, 
that is, an optimum BER characteristic. 

According to another aspect of the present 

25 invention, it is possible to greatly improve an 
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inter- signal -point distance compared to a conventional 
case by using rearrangement unit which shifts a random 
series one column by one column in rows. Therefore, it 
is possible to improve an error correction capacity in 
5 accordance with the combination with a convolution 
encoder. Thereby, because the demodulation 

characteristic at the reception side can be greatly 
improved, an advantage is obtained that it is possible 
to obtain a communication apparatus capable of realizing 

10 an optimum transmission characteristic close to the 
Shannon limit, that is, an optimum BER characteristic. 

According to still another aspect of the present 
invention, a rearrangement unit capable of obtaining an 
optimum transmission characteristic is selected by 

15 obtaining all distances between information bit series 
Ul and information bit series U2 and moreover obtaining 
the inter-signal distance for each of the distances. 
Thereby, an advantage is obtained that it is possible 
to obtain a communication apparatus capable of realizing 

20 rearrangement unit most suitable for a turbo encoder 
having two information bit series, that is, 
rearrangement unit capable of taking a sufficient 
inter-signal -point distance between information bit 
series . 

25 According to still another aspect of the present 
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invention, it is possible to improve randomness while 
keeping the inter- signal -point distance same as ever by 
using a random series and thereby using a random- series 
generation step of rearranging bits in rows. Therefore, 
it is possible to improve an error correction capacity. 
Thereby, because it is possible to greatly improve the 
demodulation characteristic at the reception side, an 
advantage is obtained that it is possible to obtain a 
communication method capable of realizing an optimum 
transmission characteristic close to the Shannon limit, 
that is, an optimum BER characteristic. 

According to still another aspect of the present 
invention, it is possible greatly improve an 
inter- signal -point distance compared to a conventional 
case by using a random- series generation step of shifting 
a random series one column by one column in rows . 
Therefore, it is possible to further improve an error 
correction capacity in accordance with the combination 
with a convolution encoder. Thereby, because the 
demodulation characteristic at the reception side can 
be greatly improve, an advantage is obtained that it is 
possible to obtain a communication method capable of 
realizing an optimum transmission characteristic close 
to the Shannon limit, that is, an optimum BER 
characteristic. 
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According to still another aspect of the present 
invention, for example an interleaver from which an 
optimum transmission characteristic can be obtained is 
selected by obtaining all distances between information 
5 bit series Ui and information bit series u 2 and moreover 
obtaining the inter-signal distance for each of the 
distances. Thereby, an advantage is obtained that it 
is possible to obtain a communication method capable of 
realizing optimum rearrangement for the turbo encoder 
10 having tow information bit series, that is, 
rearrangement capable of taking a sufficient 
inter- signal -point distance between information bit 
series . 

15 INDUSTRIAL APPLICABILITY 

As described above, a communication apparatus and 
a communication method of the present invention are 
useful for data communication using an existing 
communication line in accordance with the DMT (Discrete 

20 Multi Tone) modulation system or OFDM (Orthogonal 
Frequency Division Multiplex) modulation system and 
suitable for all communications using the multicarrier 
modulation/demodulation system and single-carrier 
modulation /demodulation system . 
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ABSTRACT 

A turbo encoder has a configuration provided with 
rearrangement unit which generates N types of random 
series by arranging random series generated by using 
prime numbers in a buffer of N (where N is a natural 
number) rows x M (where M is a natural number) columns 
and rearranging bits in rows by using the random series, 
generating a final rearrangement pattern by mapping 
interleaver- length data series on the rearranged N types 
of random series, and replacing rows in the mapped data 
series in accordance with a predetermined rule, and 
finally reading the generated rearrangement pattern in 
columns . 



